A NEW STRATEGY TO SOLVE LINEAR INTEGER PROBLEMS WITH SIMPLEX DIRECTIONS
نویسندگان
چکیده
In this paper, we propose a new heuristic strategy to solve linear integer mathematical problems. The begins by finding the optimal solution of continuous associated problem and simplex directions from that solution. A total n − m problems are generated solved strategy, where is number constraints variables problem. best those original Several instance were randomly validate our finds good solutions in 80% instances. We also tested proposed with instances MIPLIB 2017. compare 39 on average performed 47% fewer iterations than solver, 34 instances, found solutions.
منابع مشابه
a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولUsing Feasible Directions to Solve Linear Fractional Programming Problems
Abstract: In this paper, we give an iterative method for solving the problem when the objective function is linear fraction objectives and the constraints are in the form of inequality constraints. The proposed method based on conjugate gradient projection method which is applied to solve nonlinear programming problems with linear constraints. The main idea behind our method is to move through ...
متن کاملA New Approach to Solve Multiple Objective Programming Problems
Multiple Objective Programming (MOP) problems have become famous among many researchers due to more practical and realistic implementations. There have been a lot of methods proposed especially during the past four decades. In this paper, we develop a new algorithm based on a new approach to solve MOP problems by starting from a utopian point (which is usually infeasible) and moving towards the...
متن کاملA New Approach to Solve Fully Fuzzy Linear Programming with Trapezoidal Numbers Using Conversion Functions
Recently, fuzzy linear programming problems have been considered by many. In the literature of fuzzy linear programming several models are offered and therefore some various methods have been suggested to solve these problems. One of the most important of these problems that recently has been considered; are Fully Fuzzy Linear Programming (FFLP), which all coefficients and variables of the prob...
متن کاملA New Interactive Method to Solve Multiobjective Linear Programming Problems
Multiobjective Programming (MOP) has become famous among many researchers due to more practical and realistic applications. A lot of methods have been proposed especially during the past four decades. In this paper, we develop a new algorithm based on a new approach to solve MOP by starting from a utopian point, which is usually infeasible, and moving towards the feasible region via stepwise mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pesquisa Operacional
سال: 2022
ISSN: ['1678-5142', '0101-7438']
DOI: https://doi.org/10.1590/0101-7438.2022.042.00255132